Wireless communication system with improved broadcast coverage

ABSTRACT

Techniques to transmit data with cyclic delay diversity and pilot staggering are described. For cyclic delay diversity, OFDM symbols having different cyclic delay durations are generated. The cyclic delay durations for the OFDM symbols may be selected to be time varying with respect to the cyclic delay durations for OFDM symbols transmitted by a neighboring base station. An FDM pilot is generated and multiplexed on multiple sets of subbands in different symbol periods. Waveforms for a second radio technology (e.g., W-CDMA) may be generated for data to be transmitted with this radio technology. The OFDM symbols are multiplexed onto time slots used for OFDM, and the waveforms for the second radio technology are multiplexed onto time slots used for this radio technology. One or multiple modulated signals may be generated based on the multiplexed OFDM symbols and waveforms. Each modulated signal is transmitted from a respective antenna.

CLAIM OF PRIORITY UNDER 35 U.S.C. §119

The present Application for patent claims priority to Provisional Application Ser. No. 60/577,083, entitled “FLO-TDD physical layer,” filed Jun. 4, 2004, assigned to the assignee hereof, and expressly incorporated herein by reference.

BACKGROUND

I. Field

The present invention relates generally to communication, and more specifically to techniques for transmitting data in a wireless communication system.

II. Background

Wireless communication systems are widely deployed to provide various communication services such as voice, packet data, multi-media broadcast, text messaging, and so on. For example, a base station may transmit user-specific data to certain terminals and may broadcast multi-media data to all terminals. The terminals may be distributed throughout the coverage area of the base station. Each terminal observes a different wireless channel between that terminal and the base station. The wireless channels for the terminals may experience different channel conditions (e.g., different fading, multipath, and interference effects) and may achieve different signal-to-noise-and-interference ratios (SNRs). The SNR of a wireless channel determines its transmission capacity, which is typically quantified by a particular data rate that may be reliably transmitted via the wireless channel.

A user-specific transmission is a data transmission sent to a specific terminal. A user-specific transmission is typically encoded and transmitted in a manner such that the recipient terminal can reliably receive the transmission. This is often achieved by estimating the SNR of the wireless channel for the terminal and encoding the transmission based on the SNR estimate.

A broadcast transmission is a data transmission sent to a group of terminals or to all terminals. A broadcast transmission is typically encoded and transmitted in a manner to achieve a specified quality of service (QoS). This quality of service may be quantified, for example, by error free reception of the broadcast transmission by a specified percentage (e.g., 95%) of the terminals within a broadcast coverage area. Equivalently, the quality of service may be quantified by an outage probability, which is the percentage of the terminals within the broadcast coverage area that cannot correctly decode the broadcast transmission.

A broadcast transmission observes different wireless channels for different terminals in the broadcast coverage area. The wireless channel for each terminal may be random with respect to the wireless channels for the other terminals. Furthermore, the wireless channels for the terminals may vary over time. To ensure that the broadcast transmission can meet the specified quality of service, the data rate for the broadcast transmission is typically selected to be sufficiently low and the coding and modulation for the broadcast transmission are typically selected to be sufficiently robust so that the broadcast transmission can be reliably decoded even by the terminal with the worst channel conditions. The broadcast performance for such a system would then be dictated by the worst-case channel conditions for all of the terminals in the broadcast coverage area.

There is therefore a need in the art for techniques to more efficiently broadcast data in a wireless communication system.

SUMMARY

Techniques to transmit data with cyclic delay diversity and pilot staggering are described herein. These techniques may be used for various types of transmissions (e.g., user-specific and broadcast transmissions) and for various services (e.g., Enhanced Multimedia Broadcast/Multicast Service (E-MBMS)).

According to an embodiment of the invention, an apparatus is described which includes a modulator and a transmitter. The modulator generates multi-carrier modulation (MCM) symbols having multiple cyclic delay durations. The transmitter transmits the MCM symbols from a single antenna.

According to another embodiment, an apparatus is described which includes a modulator and a transmitter. The modulator generates Orthogonal Frequency Division Multiplexing (OFDM) symbols having multiple cyclic delay durations. The transmitter transmits the OFDM symbols from a single antenna.

According to yet another embodiment, a method is provided in which OFDM symbols having multiple cyclic delay durations are generated and transmitted from a single antenna.

According to yet another embodiment, an apparatus is described which includes means for generating OFDM symbols having multiple cyclic delay durations and means for transmitting the OFDM symbols from a single antenna.

According to yet another embodiment, an apparatus is described which includes first and second modulators and a multiplexer. The first modulator generates OFDM symbols having multiple cyclic delay durations. The second modulator generates Wideband Code Division Multiple Access (W-CDMA) waveforms for data to be transmitted with W-CDMA. The multiplexer multiplexes the OFDM symbols onto time slots used for OFDM and multiplexes the W-CDMA waveforms onto time slots used for W-CDMA.

According to yet another embodiment, a method is provided in which OFDM symbols having multiple cyclic delay durations are generated. W-CDMA waveforms are generated for data to be transmitted with W-CDMA. The OFDM symbols are multiplexed onto time slots used for OFDM, and the W-CDMA waveforms are multiplexed onto time slots used for W-CDMA.

According to yet another embodiment, an apparatus is described which includes means for generating OFDM symbols having multiple cyclic delay durations, means for generating W-CDMA waveforms for data to be transmitted with W-CDMA, means for multiplexing the OFDM symbols onto time slots used for OFDM, and means for multiplexing the W-CDMA waveforms onto time slots used for W-CDMA.

According to yet another embodiment, an apparatus is described which includes a receiver and a demodulator. The receiver receives OFDM symbols from at least two base stations, with the OFDM symbols from each base station having multiple cyclic delay durations. The demodulator processes the received OFDM symbols to recover data transmitted by the at least two base stations.

According to yet another embodiment, a method is provided in which OFDM symbols are received from at least two base stations, with the OFDM symbols from each base station having multiple cyclic delay durations. The received OFDM symbols are processed to recover data transmitted by the at least two base stations.

According to yet another embodiment, an apparatus is described which includes means for receiving OFDM symbols from at least two base stations, with the OFDM symbols from each base station having multiple cyclic delay durations, and means for processing the received OFDM symbols to recover data transmitted by the at least two base stations.

Various aspects and embodiments of the invention are described in further detail below.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a wireless communication system.

FIG. 2 shows a 4-tier frame structure that supports W-CDMA and OFDM.

FIG. 3 shows multiplexing of W-CDMA and OFDM in a frame.

FIG. 4 shows an OFDM modulator for cyclic delay diversity.

FIG. 5 shows cyclic delay diversity for a base station with a single antenna.

FIG. 6 shows cyclic delay diversity for a base station with multiple antennas.

FIGS. 7A, 7B and 7C show FDM pilots with no staggering, 2× staggering, and complete staggering, respectively.

FIG. 8 shows a process for transmitting data with cyclic delay diversity and pilot staggering.

FIG. 9 shows a block diagram of a base station and a terminal.

DETAILED DESCRIPTION

The word “exemplary” is used herein to mean “serving as an example, instance, or illustration.” Any embodiment described herein as “exemplary” is not necessarily to be construed as preferred or advantageous over other embodiments.

FIG. 1 shows a wireless communication system 100 with multiple base stations 110 and multiple terminals 120. A base station is generally a fixed station that communicates with the terminals and may also be called a Node B, an access point, a base transceiver subsystem (BTS), or some other terminology. Each base station 110 provides communication coverage for a particular geographic area. The term “cell” can refer to a base station and/or its coverage area depending on the context in which the term is used. Terminals 120 may be dispersed throughout the system. A terminal may be fixed or mobile and may also be called a mobile station, a wireless device, a user equipment, a user terminal, a subscriber unit, or some other terminology. The terms “terminal” and “user” are used interchangeably herein. A terminal may communicate with zero, one, or multiple base stations on the downlink and/or uplink at any given moment. The downlink (or forward link) refers to the communication link from the base stations to the terminals, and the uplink (or reverse link) refers to the communication link from the terminals to the base stations.

The transmission techniques described herein may be used for various radio technologies such as W-CDMA, cdma2000, IS-856, other versions of CDMA, OFDM, Interleaved Frequency Division Multiple Access (IFDMA) (which is also called Distributed FDMA), Localized FDMA (LFDMA) (which is also called Narrowband FDMA or Classical FDMA), Global System for Mobile Communications (GSM), and so on. W-CDMA and cdma2000 utilize direct sequence CDMA (DS-CDMA), which spectrally spreads a narrowband signal over the entire system bandwidth. OFDM, IFDMA, and LFDMA are multi-carrier radio technologies that effectively partition the overall system bandwidth into multiple (S) orthogonal frequency subbands. These subbands are also called tones, subcarriers, bins, and frequency channels. Each subband is associated with a respective subcarrier that may be modulated with data. OFDM transmits modulation symbols in the frequency domain on all or a subset of the S subbands. IFDMA transmits modulation symbols in the time domain on subbands that are uniformly distributed across the S subbands. LFDMA transmits modulation symbols in the time domain and typically on adjacent subbands. The use of OFDM for unicast, multicast, and broadcast transmissions may also be considered as different radio technologies. The list of radio technologies given above is not exhaustive, and the transmission techniques may also be used for other radio technologies not mentioned above. For clarity, the transmission techniques are specifically described below for W-CDMA and OFDM.

FIG. 2 shows an exemplary 4-tier super-frame structure 200 that may be used to transmit data, pilot, and signaling in system 100. The transmission time line is partitioned into super-frames, with each super-frame having a predetermined time duration, e.g., approximately one second. For the embodiment shown in FIG. 2, each super-frame includes (1) a header field for a time division multiplexed (TDM) pilot and overhead/control information and (2) a data field for traffic data and a frequency division multiplexed (FDM) pilot. The TDM pilot may be used for synchronization, e.g., super-frame detection, frequency error estimation, and timing acquisition. The TDM and FDM pilots may be used for channel estimation. The overhead information for each super-frame may convey various parameters for the transmissions sent in that super-frame, e.g., the time slots and the coding and modulation used for each transmission.

The data field of each super-frame is partitioned into K equal-size outer-frames to facilitate data transmission, where K>1. Each outer-frame is partitioned into N frames, and each frame is further partitioned into T time slots, where N>1 and T>1. For example, each super-frame may include four outer-frames (K=4), each outer-frame may include 32 frames (N=32), and each frame may include 15 time slots (T=15). If each frame has a duration of 10 milliseconds (ms), then each outer-frame has a duration of 320 ms, and each super-frame has a duration of approximately 1.28 seconds. The super-frame, outer-frame, frame, and time slot may also be referred to by some other terminology.

FIG. 3 shows an exemplary frame structure 300 for a time division duplexed (TDD) system that supports W-CDMA and OFDM. Each frame within a super-frame has a duration of 10 ms and is further partitioned into 15 time slots that are assigned indices of 1 through 15. Each time slot has a duration of 0.667 ms and spans 2560 chips. Each chip has a duration of 0.26 microseconds (μs) for a system bandwidth of 3.84 MHz.

For the example shown in FIG. 3, time slot 1 is used for a downlink (DL) W-CDMA slot, time slots 2 through 6 are used for downlink OFDM slots, time slot 7 is used for an uplink (UL) W-CDMA slot, and time slots 8 through 15 are used for downlink OFDM slots. For each downlink W-CDMA slot, data for one or more physical channels may be channelized with different orthogonal (e.g., OVSF) sequences, spectrally spread with scrambling codes, combined in the time domain, and transmitted across the entire W-CDMA slot. For each downlink OFDM slot, L OFDM symbols may be generated for the data to be sent in that OFDM slot, where L≧1. For example, three OFDM symbols may be sent in each downlink OFDM slot, and each OFDM symbol may have a duration of approximately 220 μs.

For a frequency division duplexed (FDD) system that supports W-CDMA and OFDM, the downlink and uplink are transmitted simultaneously on separate frequency bands. Each time slot on the downlink may be used for W-CDMA or OFDM.

FIGS. 2 and 3 show exemplary super-frame and frame structures. The transmission techniques described herein may be used for other systems with different radio technologies and for other super-frame and frame structures.

A base station may broadcast data to terminals within its coverage area. To improve broadcast coverage, the base station may employ techniques such as cyclic delay diversity, spatial spreading, and pilot staggering. For cyclic delay diversity, the base station generates OFDM symbols with different cyclic delays, which can introduce diversity and improve broadcast performance. For spatial spreading, the base station performs spatial processing with different steering vectors so that the broadcast transmission observes an ensemble of effective channels for each terminal. For pilot staggering, the base station transmits the FDM pilot on multiple sets of subbands so that (1) the amount of system resources used for the FDM pilot is not increased due to the use of multiple subband sets and (2) a terminal can derive a more accurate estimate of a wireless channel. These techniques are described in detail below.

FIG. 4 shows a block diagram of an OFDM modulator 400 that can generate OFDM symbols with different cyclic delay durations for cyclic delay diversity. The data to be transmitted is typically first encoded based on a coding scheme to generate code bits. The code bits are then mapped to modulation symbols based on a modulation scheme (e.g., M-PSK or M-QAM). Each modulation symbol is a complex value in a signal constellation for the modulation scheme.

In each OFDM symbol period, one modulation symbol may be sent on each subband used for transmission, and a zero symbol (which is a signal value of zero) is sent on each unused subband. The symbols to be sent on the S subbands are referred to as transmit symbols. In each OFDM symbol period, an inverse fast Fourier transform (IFFT) unit 410 receives S transmit symbols for the S subbands, transforms the S transmit symbols to the time domain with an S-point IFFT, and provides a transformed symbol that contains S time-domain samples. Each sample is a complex-value to be sent in one sample period. A parallel-to-serial (P/S) converter 412 serializes the S samples for the transformed symbol.

For cyclic delay diversity, a cyclic delay unit 414 cyclically or circularly delays the transformed symbol by D samples, where D is the amount of cyclic delay or cyclic delay duration. The cyclic delay is obtained by moving the last D samples of the transformed symbol to the front of the transformed symbol. The D cyclically delayed samples are shown with grey shading in FIG. 4. For OFDM modulation without cyclic delay diversity, D=0 and no samples are cyclically delayed or, equivalently, the cyclically delayed transformed symbol has a cyclic delay of 0 sample.

A cyclic prefix generator 416 then appends a cyclic prefix to the cyclically delayed transformed symbol and provides an OFDM symbol that contains S+C samples, where C is the cyclic prefix length. The cyclic prefix is obtained by copying the last C samples of the cyclically delayed transformed symbol and appending the copied samples to the front of the cyclically delayed transformed symbol. The C copies samples are shown with cross hashing in FIG. 4. The cyclic prefix is also called a guard interval or a guard period and is used to combat intersymbol interference caused by delay spread. An OFDM symbol period (which is also simply called a symbol period) is the duration of one OFDM symbol and is equal to S+C sample periods.

IFDMA symbols and LFDMA symbols may also be generated with different amounts of cyclic delay. The cyclic delay may be added prior to appending the cyclic prefix, as shown in FIG. 4. In general, cyclic delay may be introduced in multi-carrier modulation (MCM) symbols generated based on various multi-carrier radio technologies such as OFDM, IFDMA, LFDMA, and so on.

Cyclic delay diversity may be used by a base station with a single antenna as well as a base station with multiple antennas. For single-antenna cyclic delay diversity, different cyclic delay durations are used for OFDM symbols sent from a single antenna in different OFDM symbol periods. For multi-antenna cyclic delay diversity, different cyclic delay durations are used for OFDM symbols sent from multiple antennas in the same OFDM symbol period.

FIG. 5 shows cyclic delay diversity for a base station with a single antenna. Each OFDM symbol i is generated with a cyclic delay of D_(i) samples selected for that OFDM symbol. The cyclic delay durations for different OFDM symbols may be selected in various manners. In one embodiment, the cyclic delay duration for each OFDM symbol is selected in a pseudo-random manner and results in a pseudo-random jitter being introduced in the OFDM symbol. For example, a cyclic delay diversity of either 0 or D samples may be pseudo-randomly selected for each OFDM symbol. In another embodiment, the cyclic delay duration for each OFDM symbol is selected in a deterministic manner, e.g., based on a predetermined delay pattern that indicates the cyclic delay duration for each OFDM symbol. For example, the delay pattern may indicate a cyclic delay of D₁ samples for OFDM symbol i, then a cyclic delay of D₂ samples for OFDM symbol i+1, and so on, then a cyclic delay of D_(G) samples for OFDM symbol i+G−1, then a cyclic delay of D₁ samples for OFDM symbol i+G, and so on. For all embodiments, the cyclic delay durations for the OFDM symbols may be constrained to be within a predetermined range, e.g., D_(max)≧D_(i)≧0, where D_(max) is the maximum cyclic delay duration allowed for the OFDM symbols.

Single-antenna cyclic delay diversity can introduce diversity for broadcast transmissions and improve performance for various operating scenarios. As an example, consider a scenario in which a terminal is located between two base stations and receives the same broadcast transmissions from both base stations. If cyclic delay diversity is not employed, then the broadcast transmissions from these two base stations would statically arrive on top of one another and no diversity benefits are obtained. However, if cyclic delay diversity is employed, then the broadcast transmissions received from these base stations can combine in different manners depending on the cyclic delay durations used by these two base stations, and diversity is achieved for the broadcast transmissions. The same diversity benefits may be obtained for a terminal located between two sectors of the same base station if these sectors employ cyclic delay diversity.

FIG. 6 shows the use of cyclic delay diversity for a base station with multiple (R) antennas. For each OFDM symbol period, an S-point IFFT is performed on S transmit symbols to generate a transformed symbol containing S time-domain samples. The transformed symbol is then cyclically shifted by different amounts for the R antennas, e.g., by zero sample for antenna 1, by one sample for antenna 2, and so on, and by R−1 samples for antenna R. A cyclic prefix is then appended to the cyclically shifted transformed symbol for each antenna to generate an OFDM symbol for that antenna. R OFDM symbols with different cyclic delays of 0, 1, . . . , R−1 samples are then transmitted from the R antennas in the same OFDM symbol period.

In one embodiment of multi-antenna cyclic delay diversity, the cyclic delay duration for each antenna is fixed. The R OFDM symbols sent simultaneously from the R base station antennas convolve with R channel responses and combine at a terminal antenna. Frequency selectivity is achieved due to possible inphase and out-of-phase combining of the OFDM symbols arriving at the terminal antenna. In another embodiment, the cyclic delay duration for each antenna is pseudo-randomly selected. In yet another embodiment, a set of cyclic delay durations is rotated through each antenna. For example, antenna 1 may be applied a cyclic delay of zero sample in symbol period i, then one sample in symbol period i+1, and so on, then R−1 samples in symbol period i+R−1, then zero sample in symbol period i+R, and so on. In yet another embodiment, cyclic delays of 0, 1, . . . , R−1 samples are assigned to the R antennas in a pseudo-random or deterministic manner.

For both single antenna and multiple antennas, the cyclic delay diversity may be time varying. For example, the cyclic delay duration may be slowly varied within a range of D_(min) to D_(max) in each outer-frame, e.g., D_(min)=1 sample and D_(max)=5 samples. Time-varying cyclic delay diversity can introduce additional randomness and may reduce coverage holes. In addition, time variations in the cyclic delay diversity can effectively convert a slow fading channel into a fast fading channel. A faster fade rate can improve time diversity and is especially beneficial if each super-frame has a shorter duration. Cyclic delay diversity may be applied to all OFDM slots or selectively applied to some OFDM slots in each super-frame.

Cyclic delay diversity has the following characteristics.

-   -   Cyclic delay diversity introduces frequency selectivity in a         wireless channel.     -   Time variations in the cyclic delay can change the frequency         selectivity over time.     -   Cyclic delay diversity increases the effective length of the         wireless channel by the cyclic delay duration.         The frequency selectivity introduced by cyclic delay diversity         can distribute symbol errors across a data packet, which can         improve coding performance. The frequency selectivity also         reduces the probability of a single path Rayleigh channel.

The longer effective channel length with cyclic delay diversity may adversely impact broadcast performance. This possible adverse impact may be addressed as follows.

-   -   The cyclic prefix length may be selected to be sufficiently long         so that the cyclic delay duration is small in comparison to the         cyclic prefix length. For example, the cyclic prefix length may         be 128 samples, and the cyclic delay duration may be limited to         five samples, which is much less than 128 samples.     -   Pilot staggering may be used to allow the terminals to derive         longer channel impulse response estimates.

Cyclic delay diversity provides diversity benefits due to the fact that multiple transmissions arriving at a terminal can combine in different manners with different cyclic delay durations. The terminal does not need to be aware of the cyclic delay introduced by the base stations and does not need to perform any additional processing to obtain the diversity benefits. The terminal can derive a sufficiently long channel impulse response estimate based on a staggered pilot and can also perform thresholding to zero out channel taps with low energy, e.g., less than a predetermined threshold. The cyclic delay would then be transparent to the terminal.

A base station with multiple antennas may perform spatial processing to improve broadcast coverage. With spatial spreading, the base station performs spatial processing with different steering vectors to effectively randomize the wireless channel for each terminal, so that broadcast performance is not dictated by a single channel realization.

The base station may perform spatial processing for spatial spreading as follows: x (s)= v (s)·d(s), for s=1, . . . , S,  Eq (1) where d(s) is a modulation symbol to be sent on subband s;

-   -   v(s)=[v₁(s) v₂(s) . . . v_(R)(s)]^(T) is an R×1 steering vector         for subband s;     -   x(s)=[x₁(s) x₂(s) . . . x_(R)(s)]^(T) is an R×1 vector with R         transmit symbols to be sent from the R base station antennas on         subband s; and     -   “^(T)” denotes a transpose.

The received symbols at a terminal may be expressed as:

$\begin{matrix} \begin{matrix} {{{r(s)} = {{{\underset{\_}{h}(s)} \cdot {\underset{\_}{x}(s)}} + {n(s)}}},} \\ {{= {{{\underset{\_}{h}(s)} \cdot {\underset{\_}{v}(s)} \cdot {d(s)}} + {n(s)}}},\mspace{14mu}{{{for}\mspace{14mu} s} = 1},\ldots\mspace{11mu},S,} \\ {{= {{{h_{eff}(s)} \cdot {d(s)}} + {n(s)}}},} \end{matrix} & {{Eq}\mspace{20mu}(2)} \end{matrix}$ where r(s) is a received symbol for subband s;

-   -   h(s)=[h₁(s) h₂(s) . . . h_(R)(s)] is an R×1 channel response row         vector for subband s, where h_(l)(s) is the complex gain between         base station antenna l and the terminal antenna for subband s;     -   h_(eff)(s)=h(s)·v(s) is an effective channel response for         subband s; and     -   n(s) is the noise for subband s.

As shown in equation (2), the spatial processing by the base station results in the modulation symbol r(s) for each subband s observing the effective channel response h_(eff)(s), which includes the actual channel response h(s) and the steering vector v(s). Different steering vectors v(s) may be used for different subbands to achieve different effective channels. The terminal can estimate the effective channel response h_(eff)(s) for each subband based on the FDM pilot.

Various types of steering vectors may be used for spatial spreading. In an embodiment, the steering vectors are selected from the columns of a Fourier matrix. For an R×R Fourier matrix F, the element f_(n,m) in row n and column m of F may be expressed as:

$\begin{matrix} {\mspace{11mu}{{f_{n,m} = {\mathbb{e}}^{{- {j2\pi}}\frac{{({n - 1})}{({m - 1})}}{R}}},\mspace{14mu}{{{for}\mspace{14mu} n} = 1},\ldots\mspace{11mu},{{R\mspace{14mu}{and}\mspace{14mu} m} = 1},\ldots\mspace{11mu},R,}} & {{Eq}\mspace{20mu}(3)} \end{matrix}$ where j is the imaginary value defined by j=√{square root over (−1)}. The terms “n−1” and “m−1” in equation (3), instead of n and m, are due to an indexing scheme that starts with 1 instead of 0. Fourier matrices of any square dimension (e.g., 2, 3, 4, 5, and so on) may be formed.

In another embodiment, the steering vectors are selected from the columns of a Walsh matrix. A 2×2 Walsh matrix W _(2×2) and a larger size Walsh matrix W _(2Q×2Q) may be expressed as:

$\begin{matrix} {{\underset{\_}{W}}_{2 \times 2} = {{\begin{bmatrix} 1 & {\mspace{14mu} 1} \\ 1 & {- 1} \end{bmatrix}\mspace{14mu}{and}\mspace{14mu}{\underset{\_}{W}}_{2Q \times 2Q}} = {\begin{bmatrix} {\underset{\_}{W}}_{Q \times Q} & {\mspace{14mu}{\underset{\_}{W}}_{Q \times Q}} \\ {\underset{\_}{W}}_{Q \times Q} & {- {\underset{\_}{W}}_{Q \times Q}} \end{bmatrix}\;.}}} & {{Eq}\mspace{20mu}(4)} \end{matrix}$ Walsh matrices have dimensions that are powers of two (e.g., 2, 4, 8, and so on). For both Fourier and Walsh matrices, additional steering vectors may be obtained by multiplying the columns of these matrices with scalars of +1, −1, +j, −j, and so on.

In yet another embodiment, the elements of the steering vectors v(s) for the S subbands are defined as follows:

$\begin{matrix} {{{v_{l}(k)} = {\mathbb{e}}^{j\frac{2{\pi \cdot {({l - 1})} \cdot {({s - 1})}}}{S}}},{{{for}\mspace{14mu} l} = 1},\ldots\mspace{11mu},{{R\mspace{14mu}{and}\mspace{14mu} s} = 1},\ldots\mspace{11mu},S,} & {{Eq}\mspace{20mu}(5)} \end{matrix}$ where v_(l)(s) is the weight for subband s of antenna l. Equation (5) generates a different linear phase shift across the S subbands for each antenna. Each antenna l, for l=1, . . . , R, is associated with a phase slope of 2π·(l−1)/S. The phase shift for each subband s, for s=1, . . . , S, of antenna l is given as 2π·(l−1)·(s−1)/S. The weights generated with equation (5) effectively form a different beam for each subband for a linear array of R equally spaced antennas.

The steering vectors v(s) derived based on equation (5) may be viewed as a linear filter having a discrete frequency response of G_(l)(s) for each antenna l. A discrete time-domain impulse response g_(l)(n) for the linear filter may be obtained by performing an S-point IFFT on the discrete frequency response G_(l)(s). The impulse response g_(l)(n) for antenna l has a single tap with unit-magnitude at a delay of l sample periods and is zero at all other delays. The spatial spreading with the steering vectors v(s) derived based on equation (5) is thus equivalent to multi-antenna cyclic delay diversity described above and shown in FIG. 6.

A base station may transmit a staggered pilot to allow a terminal to derive a longer channel impulse response estimate while limiting the amount of system resources used for pilot transmission. The terminal can estimate the channel gain for each subband used for pilot transmission. The terminal can then derive a channel impulse response estimate based on the channel gains for all subbands used for pilot transmission. The length of the channel impulse response estimate is determined by the number of subbands used for pilot transmission. If the pilot is transmitted on multiple sets of subbands in different symbol periods, then the terminal can (1) sample the system bandwidth on more subbands in the frequency domain and (2) derive a longer and higher quality channel impulse response estimate.

FIG. 7A shows an FDM pilot transmission scheme 710 without staggering. For scheme 710, the FDM pilot is transmitted on one set of P subbands. The P subbands in the set are uniformly distributed across the S total subbands such that consecutive subbands in the set are separated by a distance of Δ=S/P subbands. The set thus contains subbands s₁, Δ+s₁, 2Δ+s₁, and so on, where the starting subband index s₁ may be any integer value between 1 and Δ. The FDM pilot is transmitted on the same set of P subbands in each OFDM symbol period in which the FDM pilot is transmitted.

FIG. 7B shows an FDM pilot transmission scheme 720 with 2× staggering. For scheme 720, the FDM pilot is transmitted on two sets of P subbands. The P subbands in each set are uniformly distributed across the S total subbands. The P subbands in the first set are also offset from the P subbands in the second set by Δ/2 subbands. The first set contains subbands s₂, Δ+s₂, 2Δ+s₂, and so on, and the second set contains subbands s′₂, Δ+s′₂, 2Δ+s′₂, and so on. The starting subband index s₂ may be any integer value between 1 and Δ/2, and index s′₂ may be s′₂=s₂+Δ/2. The FDM pilot may be transmitted on the two subband sets in alternating symbol periods, e.g., on the first subband set in odd-numbered symbol periods, and on the second subband set in even-numbered symbol periods.

FIG. 7C shows an FDM pilot transmission scheme 730 with complete staggering. For scheme 730, the FDM pilot is transmitted on Δ sets of P subbands. The P subbands in each set are uniformly distributed across the S total subbands. The FDM pilot may be cycled through the Δ subband sets in each Δ-symbol period interval based on a staggering pattern that indicates which subband to use for the FDM pilot in each symbol period. For the example shown in FIG. 7C, the FDM pilot is transmitted using a staggering pattern of {0, 3, 6}, which means that the subband set used for the FDM pilot in each symbol period is offset by three subbands from the subband set used in the preceding symbol period.

In general, the number of subbands in each set (P) is typically selected based on the desired amount of overhead for the FDM pilot, the expected delay spread in the system, and/or other factors. For the examples shown in FIGS. 7A through 7C, Δ is equal to eight, and 12.5% of the S total subbands are used for the FDM pilot.

FIGS. 7A through 7C show three exemplary FDM pilot transmission schemes. The FDM pilot may also be transmitted in other manners, and this is within the scope of the invention. In general, the FDM pilot may be transmitted on any number of subband sets, and each set may contain any number of subbands. The FDM pilot may also be transmitted with various staggering patterns.

Pilot staggering can provide various benefits. First, pilot staggering can combat excess delay spread, which is a delay spread that is longer than the cyclic prefix length. The delay spread of a wireless channel is the time span or duration of an impulse response for the wireless channel. This delay spread is also the difference between the earliest and latest arriving signal instances at a receiver for a signal transmitted via the wireless channel by a transmitter. If an FDM pilot is sent on P subbands, then a channel impulse response estimate with P channel taps may be derived based on this FDM pilot. Typically, P is selected to be equal to C. When excess delay spread is not present, the channel impulse response contains C taps or fewer, and all of the taps can be estimated based on the FDM pilot sent on P subbands. However, when excess delay spread is present, the channel impulse response contains more than C taps, with the first C taps corresponding to a main channel and the remaining taps corresponding to an excess channel. The excess channel taps cannot be estimated based on the FDM pilot sent on P subbands because an insufficient number of degrees of freedom exists. Furthermore, the impulse response of the wireless channel is undersampled in the frequency domain by the P pilot subbands. This undersampling causes aliasing of the excess channel in the time domain so that the excess channel taps wrap around and overlap the main channel taps. Each aliased excess channel tap causes error in the estimation of the corresponding main channel tap. A staggered pilot allows for Nyquist sampling of the wireless channel even in the presence of excess delay spread and therefore avoids an aliased channel estimate. By transmitting the FDM pilot on more subbands using staggering, more channel taps may be estimated and the degradation in channel estimation due to excess delay spread may be mitigated.

Pilot staggering may improve channel estimation performance when cyclic delay diversity is employed. Cyclic delay diversity effectively increases the delay spread of a wireless channel by the cyclic delay duration. Pilot staggering allows for estimation of a longer channel impulse response due to cyclic delay diversity.

FIG. 8 shows a process 800 for transmitting data with cyclic delay diversity and pilot staggering. Process 800 may be performed in each super-frame. Initially, OFDM symbols having different cyclic delay durations are generated based on modulation symbols (block 812). If multiple antennas are available and if spatial spreading is employed, then the modulation symbols may be spatially processed with different steering vectors to generate transmit symbols, and the OFDM symbols may be generated based on the transmit symbols. The cyclic delay duration for each OFDM symbol may be selected in a pseudo-random manner or a deterministic manner. The cyclic delay durations for the OFDM symbols may also be selected to be time varying with respect to the cyclic delay durations for OFDM symbols transmitted by a neighboring base station. Cyclic delay diversity may be applied to all OFDM symbols or selectively applied to a subset of the OFDM symbols.

An FDM pilot is generated and multiplexed on multiple sets of subbands in different symbol periods, one subband set in each symbol period (block 814). For example, the FDM pilot may be multiplexed on a first subband set in odd-numbered symbol periods and on a second subband set in even-numbered symbol periods. The FDM pilot may also be multiplexed on all subbands usable for data transmission.

W-CDMA waveforms are generated for data to be transmitted with W-CDMA (block 816). The OFDM symbols are multiplexed onto time slots used for OFDM (block 818), and the W-CDMA waveforms are multiplexed onto time slots used for W-CDMA (block 820). A single modulated signal may be generated based on the multiplexed OFDM symbols and W-CDMA waveforms (block 822) and transmitted from a single antenna (block 824). Alternatively, at least two modulated signals may be generated based on the multiplexed OFDM symbols and W-CDMA waveforms and transmitted from at least two antennas. In this case, for each time slot used for OFDM, at least two OFDM symbols with different cyclic delay durations are generated and transmitted from the at least two antennas.

FIG. 9 shows a block diagram of a single-antenna base station 110 and a single-antenna terminal 120. At base station 110, an OFDM transmit (TX) data processor 910 receives and processes (e.g., encodes, interleaves, and symbol maps) traffic data to be transmitted with OFDM and generates data symbols, which are modulation symbols for traffic data. Data processor 910 also generates a TDM pilot and an FDM pilot based on the staggering selected for use. An OFDM modulator 912 performs OFDM modulation on the data and pilot symbols (e.g., as shown in FIG. 4), generates OFDM symbols with different cyclic delay durations for cyclic delay diversity, and forms an OFDM waveform for each OFDM slot. A W-CDMA TX data processor 920 receives and processes data to be transmitted with W-CDMA and generates coded data for W-CDMA. A W-CDMA modulator 922 processes the W-CDMA coded data and generates a W-CDMA waveform for each W-CDMA slot. The processing by W-CDMA modulator 922 includes (1) mapping the coded data for each W-CDMA physical channel to modulation symbols, (2) channelizing the modulation symbols for each physical channel with an orthogonal sequence, (3) scrambling the channelized symbols for each physical channel with a scrambling code, and (4) scaling and summing the scrambled data for all physical channels. A multiplexer (Mux) 924 multiplexes OFDM waveforms onto OFDM slots, multiplexes W-CDMA waveforms onto W-CDMA slots, and provides an output signal. A transmitter (TMTR) 926 conditions (e.g., converts to analog, filters, amplifies, and frequency upconverts) the output signal and generates a modulated signal that is transmitted from an antenna 928.

At terminal 120, an antenna 952 receives the modulated signals transmitted by base station 110 and other base stations in the system. A receiver (RCVR) 954 conditions, digitizes, and processes the received signal from antenna 952 and provides a stream of input samples to a demultiplexer (Demux) 956. Demultiplexer 956 provides input samples from OFDM slots to an OFDM demodulator (Demod) 960 and provides input samples from W-CDMA slots to a W-CDMA demodulator 970. OFDM demodulator 960 performs OFDM demodulation on the input samples (e.g., complementary to the OFDM modulation shown in FIG. 4) and obtains received data and pilot symbols. A channel estimator 962 derives a channel impulse response estimate and/or a channel frequency response estimate based on the received pilot symbols. OFDM demodulator 960 further performs detection (e.g., equalization) on the received data symbols with the channel estimate from channel estimator 962 and provides data symbol estimates, which are estimates of the transmitted data symbols. An OFDM receive (RX) data processor 964 processes (e.g., symbol demaps, deinterleaves, and decodes) the data symbol estimates and provides decoded data for OFDM. W-CDMA demodulator 970 processes the input samples in a manner complementary to the processing by W-CDMA modulator 922 and provides symbol estimates. A W-CDMA RX data processor 972 processes (e.g., demodulates, deinterleaves, and decodes) the symbol estimates and provides decoded data for W-CDMA. In general, the processing at terminal 120 is complementary to the processing at base station 110.

Controllers 930 and 980 direct the operation at base station 110 and terminal 120, respectively. Memory units 932 and 982 store program codes and data used by controllers 930 and 980, respectively. Controller 930 and/or a scheduler 934 schedules transmissions on the downlink, determines whether to use W-CDMA or OFDM for each time slot, and allocates time slots to the scheduled transmissions.

The transmission techniques described herein may be used for transmissions on the downlink, as described above. These techniques may also be used for transmissions on the uplink.

The transmission techniques described herein may be implemented by various means. For example, these techniques may be implemented in hardware, software, or a combination thereof. For a hardware implementation, the processing units used for cyclic delay diversity, spatial spreading, and/or pilot staggering at a base station may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, electronic devices, other electronic units designed to perform the functions described herein, or a combination thereof. The processing units at a terminal may also be implemented within one or more ASICs, DSPs, processors, and so on.

For a software implementation, the transmission techniques may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory unit (e.g., memory unit 932 or 982 in FIG. 9) and executed by a processor (e.g., controller 930 or 980). The memory unit may be implemented within the processor or external to the processor, in which case it can be communicatively coupled to the processor via various means as is known in the art.

The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein. 

What is claimed is:
 1. An apparatus comprising: a first modulator to generate multi-carrier modulation (MCM) symbols having a plurality of different cyclic delay durations, wherein generating an MCM symbol with a cyclic delay duration of D_(i) comprises moving D_(i) samples from an end of a symbol to a front of the symbol; a transmitter to transmit the MCM symbols from a single antenna; and a processor to generate a frequency division multiplexed (FDM) pilot and to multiplex the FDM pilot on a plurality of sets of frequency subbands in different symbol periods, one set of subbands in each symbol period, wherein the processor multiplexes the FDM pilot on a first set of one or more frequency subbands in odd-numbered symbol periods and multiplexes the FDM pilot on a second set of one or more frequency subbands in even-numbered symbol periods, wherein the FDM pilot is transmitted on each frequency subband in the first set of one or more frequency subbands during each odd-numbered symbol period, and wherein the FDM pilot is transmitted on each frequency subband in the second set of one or more frequency subbands during each even-numbered symbol period.
 2. The apparatus of claim 1, wherein the first modulator generates the MCM symbols based on Interleaved Frequency Division Multiple Access (IFDMA) or Localized FDMA (LFDMA).
 3. The apparatus of claim 1, wherein MCM is a first radio technology, the apparatus further comprising: a second modulator to generate waveforms in accordance with a second radio technology; and a multiplexer to multiplex the MCM symbols onto time slots used for MCM and to multiplex the waveforms onto time slots used for the second radio technology.
 4. The apparatus of claim 3, wherein the second radio technology is Wideband Code Division Multiple Access (W-CDMA).
 5. The apparatus of claim 1, wherein the MCM symbols are Orthogonal Frequency Division Multiplexing (OFDM) symbols.
 6. The apparatus of claim 5, further comprising: a controller to pseudo-randomly select a cyclic delay duration for each of the OFDM symbols.
 7. The apparatus of claim 5, further comprising: a controller to select a cyclic delay duration for each of the OFDM symbols in a deterministic manner.
 8. The apparatus of claim 5, further comprising: a controller to select cyclic delay durations for the OFDM symbols to be time varying with respect to cyclic delay durations for OFDM symbols transmitted by a neighboring base station.
 9. The apparatus of claim 5, wherein the modulator selectively applies cyclic delay to a subset of the OFDM symbols.
 10. The apparatus of claim 1, wherein the plurality of sets of frequency subbands comprise all frequency subbands usable for data transmission.
 11. The apparatus of claim 5, further comprising: a second modulator to generate waveforms for a second radio technology; and a multiplexer to multiplex the OFDM symbols onto time slots used for OFDM and to multiplex the waveforms for the second radio technology onto time slots used for the second radio technology.
 12. The apparatus of claim 5, wherein the OFDM symbols are for a broadcast transmission sent from a plurality of base stations.
 13. A method of transmitting data in a wireless communication system, comprising: generating Orthogonal Frequency Division Multiplexing (OFDM) symbols having a plurality of different cyclic delay durations, wherein generating an OFDM symbol with a cyclic delay duration of D_(i) comprises moving D_(i) samples from an end of a symbol to a front of the symbol; transmitting the OFDM symbols from a single antenna; generating a frequency division multiplexed (FDM) pilot; and multiplexing the FDM pilot on a plurality of sets of frequency subbands in different symbol periods, one set of subbands in each symbol period, wherein the FDM pilot is multiplexed on a first set of one or more frequency subbands in odd-numbered symbol periods, and wherein the FDM pilot is multiplexed on a second set of one or more frequency subbands in even-numbered symbol periods, wherein the FDM pilot is transmitted on each frequency subband in the first set of one or more frequency subbands during each odd-numbered symbol period, and wherein the FDM pilot is transmitted on each frequency subband in the second set of one or more frequency subbands during each even-numbered symbol period.
 14. The method of claim 13, further comprising: selecting cyclic delay durations for the OFDM symbols to be time varying with respect to cyclic delay durations for OFDM symbols transmitted by a neighboring base station.
 15. The method of claim 13, further comprising: multiplexing the OFDM symbols onto time slots used for OFDM; generating waveforms for a second radio technology; and multiplexing the waveforms for the second radio technology onto time slots used for the second radio technology.
 16. An apparatus comprising: means for generating Orthogonal Frequency Division Multiplexing (OFDM) symbols having a plurality of different cyclic delay durations, wherein generating an OFDM symbol with a cyclic delay duration of D_(i) comprises moving D_(i) samples from an end of a symbol to a front of the symbol; means for transmitting the OFDM symbols from a single antenna; means for generating a frequency division multiplexed (FDM) pilot; and means for multiplexing the FDM pilot on a plurality of sets of frequency subbands in different symbol periods, one set of subbands in each symbol period, wherein the FDM pilot is multiplexed on a first set of one or more frequency subbands in odd-numbered symbol periods, and wherein the FDM pilot is multiplexed on a second set of one or more frequency subbands in even-numbered symbol periods, wherein the FDM pilot is transmitted on each frequency subband in the first set of one or more frequency subbands during each odd-numbered symbol period, and wherein the FDM pilot is transmitted on each frequency subband in the second set of one or more frequency subbands during each even-numbered symbol period.
 17. The apparatus of claim 16, further comprising: means for selecting cyclic delay durations for the OFDM symbols to be time varying with respect to cyclic delay durations for OFDM symbols transmitted by a neighboring base station.
 18. The apparatus of claim 16, further comprising: means for multiplexing the OFDM symbols onto time slots used for OFDM; means for generating waveforms for a second radio technology; and means for multiplexing the waveforms for the second radio technology onto time slots used for the second radio technology.
 19. The apparatus of claim 4, wherein the transmitter is further configured to generate a modulated signal with the multiplexed OFDM symbols and W-CDMA waveforms and to transmit the modulated signal from a single antenna.
 20. The apparatus of claim 4, wherein the transmitter is further configured to generate at least two modulated signals with the multiplexed OFDM symbols and W-CDMA waveforms and to transmit the at least two modulated signals from at least two antennas.
 21. The apparatus of claim 20, wherein the first modulator generates at least two OFDM symbols with different cyclic delay durations for each time slot used for OFDM, and wherein the transmitter transmits the at least two OFDM symbols from the at least two antennas.
 22. The apparatus of claim 4, wherein the processor is further configured to perform spatial processing on modulation symbols with a plurality of steering vectors to generate transmit symbols, and wherein the first modulator generates the OFDM symbols based on the transmit symbols.
 23. The apparatus of claim 22, wherein the plurality of steering vectors are for a plurality of frequency subbands, and wherein the processor performs spatial processing on the modulation symbols for each frequency subband with a steering vector for the frequency subband.
 24. The apparatus of claim 22, wherein the plurality of steering vectors are formed based on a Fourier matrix or a Walsh matrix.
 25. The method of claim 15, wherein the second radio technology is Wideband Code Division Multiple Access (W-CDMA).
 26. The method of claim 25, further comprising: generating a modulated signal with the multiplexed OFDM symbols and W-CDMA waveforms; and transmitting the modulated signal from a single antenna.
 27. The method of claim 25, further comprising: generating at least two modulated signals with the multiplexed OFDM symbols and W-CDMA waveforms; and transmitting the at least two modulated signals from at least two antennas.
 28. The apparatus of claim 18, wherein the second radio technology is Wideband Code Division Multiple Access (W-CDMA).
 29. The apparatus of claim 28, further comprising: means for generating a modulated signal with the multiplexed OFDM symbols and W-CDMA waveforms; and means for transmitting the modulated signal from a single antenna.
 30. The apparatus of claim 28, further comprising: means for generating at least two modulated signals with the multiplexed OFDM symbols and W-CDMA waveforms; and means for transmitting the at least two modulated signals from at least two antennas.
 31. A non-transitory computer-readable medium, comprising: code for generating Orthogonal Frequency Division Multiplexing (OFDM) symbols having a plurality of different cyclic delay durations, wherein generating an OFDM symbol with a cyclic delay duration of D_(i) comprises moving D_(i) samples from an end of a symbol to a front of the symbol; code for transmitting the OFDM symbols from a single antenna; code for generating a frequency division multiplexed (FDM) pilot; and code for multiplexing the FDM pilot on a plurality of sets of frequency subbands in different symbol periods, one set of subbands in each symbol period, wherein the FDM pilot is multiplexed on a first set of one or more frequency subbands in odd-numbered symbol periods, and wherein the FDM pilot is multiplexed on a second set of one or more frequency subbands in even-numbered symbol periods, wherein the FDM pilot is transmitted on each frequency subband in the first set of one or more frequency subbands during each odd-numbered symbol period, and wherein the FDM pilot is transmitted on each frequency subband in the second set of one or more frequency subbands during each even-numbered symbol period.
 32. A method of transmitting data in a wireless communication system, comprising: cyclically delaying a first symbol by D₁ samples to obtain a first cyclically delayed symbol, wherein cyclically delaying the first symbol comprises moving the last D₁ samples of the first symbol to the front of the first symbol; appending a first cyclic prefix to the first cyclically delayed symbol to obtain a first multi-carrier modulation (MCM) symbol; cyclically delaying a second symbol by D₂ samples to obtain a second cyclically delayed symbol, wherein cyclically delaying the second symbol comprises moving the last D₂ samples of the second symbol to the front of the second symbol, and wherein the duration of D₂ does not equal the duration of D₁; appending a second cyclic prefix to the second cyclically delayed symbol to obtain a second MCM symbol; and transmitting the first MCM symbol in a first MCM symbol period and the second MCM symbol in a second MCM symbol period from a single antenna. 